Sharing Is Caring: Combination of Theories

نویسندگان

  • Dejan Jovanovic
  • Clark W. Barrett
چکیده

One of the main shortcomings of the traditional methods for combining theories is the complexity of guessing the arrangement of the variables shared by the individual theories. This paper presents a reformulation of the Nelson-Oppen method that takes into account explicit equality propagation and can ignore pairs of shared variables that the theories do not care about. We show the correctness of the new approach and present care functions for the theory of uninterpreted functions and the theory of arrays. The effectiveness of the new method is illustrated by experimental results demonstrating a dramatic performance improvement on benchmarks combining arrays and bit-vectors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مراقبت بیهوده: چالش های کاربرد مفهوم بیهودگی در مراقبت

  Caring is the most central concept in nursing. This concept distinguishes nursing from other health professions. However, according to some experts’ opinions, caring is not an only-nursing concept it is defined as the heart of all health professions. Caring is entered in the philosophy, vision and mission of several health organizations (1) and is introduced as the essence of nursing and the ...

متن کامل

The Concept of Nursing in Holistic Theories: An Integrative Review

Background: The initial review of the holistic nursing theories showed that while most definitions of holism share the same attributes, its application to nursing practice has led to much discourse. Aim: This review therefore was carried out to analyze the concept of nursing in three known holistic theories including Rogers, Watson, and Margaret Newman. Method: This concept analysis of nursing ...

متن کامل

Sharing is Caring

One of the main shortcomings of the traditional methods for combining theories is the complexity of guessing the arrangement of the variables shared by the individual theories. This paper presents a reformulation of the Nelson-Oppen method that takes into account explicit equality propagation and can ignore pairs of shared variables that the theories do not care about. We show the correctness o...

متن کامل

Combining Equational Theories Sharing Non-Collapse-Free Constructors

In this paper we extend the applicability of our combination method for decision procedures for the word problem to theories sharing non-collapse-free constructors. This extension broadens the scope of the combination procedure considerably, for example in the direction of equational theories axiomatizing the equivalence of modal formulae.

متن کامل

Combining Theories Sharing Dense Orders

The Nelson-Oppen combination method combines decision procedures for first-order theories satisfying certain conditions into a single decision procedure for the union theory. The Nelson-Oppen combination method can be applied only if the signatures of the combined theories are disjoint. Combination tableaux (C-tableaux) are an extension of Smullyan tableaux for combining first-order theories wh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011